WIRELESS COMMUNICATION SYSTEM WHICH IMPROVES RELIABILITY 
AND THROUGHPUT OF COMMUNICATION, AND RETRANSMISSION 
TIMEOUT DETERMINING METHOD USED FOR THE SAME 



5 Background of the Invention 

Field of the In v ention 

The present invention relates to a wireless 
communication system which improves reliability and 
throughput of network, and a retransmission timeout 

10 determining method used for the same. More particularly, 
the present invention relates to a wireless communication 
system, a server, a data relay apparatus, a base station 
apparatus, a mobile terminal which improves reliability 
and throughput of network, a retransmission timeout (RTO) 

15 determining (establishing) method used for the same and 
its program. 



2. Description of the Related Art 

Conventionally, in a wireless communication system, 

20 there is a system in which a wireless communication section 
and a wire communication section co-exist and a data is 
transmitted by using TCP as a communication protocol. For 
example , a system, in which a portable terminal and a server 
carry out a two-way communication through a base station 

25 and a data relay apparatus, employs a following procedure. 
A receiving end transmits an acknowledgement (ACK) with 
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regard to a received data to a transmitting end, and if 
the acknowledgement is not returned within a certain time 
after the transmitting side transmits the data, the 
transmitted data is retransmitted. 
5 The retransmission timeout is the time to carry out 

the retransmission of the transmitted data, if the 
acknowledgement with regard to the transmitted data can 
not be received. The TCP employs a method of determining 
the optimal time for the retransmission timeout based on 

10 a round trip time (RTT) that is a temporal difference 
between a transmission time of the data and a reception 
time of the acknowledgement. With regard to the 

establishing method of this retransmission timeout, a 
method defined in RFC2988 widely known as a Jacobson method 

15 is typical. 

However, this method uses an equation introduced by 
a queue theory assuming a wire network. It does not assume 
a network in which an error rate and a communication rate 
are largely varied, such as a wireless network. Thus, 

20 there is a problem that the retransmission timeout is not 
proper for the wireless network. 

As a method of solving this problem, a following 
method is proposed in the Japanese Laid Open Patent 
Application (JP-A 2 0 0 2-330168). Firstly, a queueing 

25 time data at a link layer level of the base station in the 
wireless communication section between the base station 
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and the portable terminal is reported from the portable 
terminal to the server, as a TCP option in an SYN packet 
at a time of a TCP connection establishment. Next, the 
server analyzes the TCP option in the SYN packet and obtains 

5 the queueing time data at the link layer level of the base 
station. Then, the server adds this queueing time data 
to the retransmission timeout at a time of a TCP packet 
transmission. The above-mentioned queueing time data is 
the time equal to n (n is a positive integer) multiples 

10 of a retransmission interval T from the base station to 
the portable terminal at the link layer level. 

Also, another establishing method of a 
retransmission timeout is disclosed in Japanese Laid Open 
Patent Application (JP-A-Heisei 8-8995). Firstly, by 

15 recording a transmission time of a transmission frame and 
monitoring a reception check frame, a response time is 
determined. Next, a dynamic retransmission timer is 
dynamically updated on the basis of the maximum and the 
minimum value of a response time, a retransmission flag 

20 and an optimal value in the past communications. Then, 
by using the optimal reception check frame queue timeout 
value, a retransmitting process is executed. 

In conjunction with the above description, Japanese 
Laid Open Patent Application ( JP-A 2002-135277 ) discloses 

25 a method of controlling a time-out of a communications 
protocol. The method of controlling a time-out of a 



communications protocol, includes a step which delays a 
part of a plurality of messages transmitted on a 
communication channel. The messages may be the message 
which should be transmitted or received. 

5 In conjunction with the above description, Japanese 

Laid Open Patent Application (JP-A-Heisei 10-126459) 
discloses a method for setting a time-out of the 
transmitting and responding in the LAN equipment. The 
method for setting a time-out of the transmitting and 

10 responding in the LAN equipment which transmits data with 
a TCP/IP protocol, includes a echo demand unit, a timer, 
a operation unit , a time storage unit and a time-out control 
unit. The echo demand unit performs an echo demand of a 
data of a specified quantity. The timer measures a delay 

15 time form a start of data transmission to a start of data 
reception. The operation unit computes a retransmission 
time-out based on the delay time. The time storage unit 
stores the time-out. The time-out control unit controls 
the above units. 

23 In conjunction with the above description, Japanese 

Laid Open Patent Application ( JP-A 2002-281106 ) discloses 
a data communication method for performing data 
communication. The data communication method for 

performing data communication using a transport control 

25 protocol (TCP) among a plurality of communication 
terminals through a communication network containing 



wireless communication lines, is characterized in that a 
retransmission time-out in case of carrying out data 
transmission from the communication terminal is longer 
than a recommended value of a retransmission time-out time 

5 in case of constituting the communication network only by 
wire communication lines. 

In conjunction with the above description, Japanese 
Laid Open Patent Application ( JP-A 2001-160842) discloses 
a data communication system. The data communication 

10 system which transmits and receives data with an 
application server using the same protocol through one of 
transmission channels of a wire network, a wireless network 
and both of them, includes a first table and a 
retransmission timer setting unit. The first table 

15 stores a relation among a service identifier to an 
application server, a transmission address, a kind of a 
communication networks, and a processing time of the 
application server. The retransmission timer setting 
unit which calculates a processing time of the application 

20 server based on a service identifier to an application 
server, a transmission address and a kind of a 
communication networks during the data transmission to the 
application server with reference to the first table, and 
set up the processing time as a retransmission time. 

25 In conjunction with the above description, Japanese 

Laid Open Patent Application ( JP-A-Heisei 06-252978) 
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discloses a network parameter automatic adjusting 
apparatus. The network parameter automatic adjusting 
apparatus includes a transmission parameter table, a 
transmission control means, a parameter adjustment 

5 control means and a parameter adjustment means. The 
transmission parameter table is installed in each of a 
plurality of computers connected on a network and describes 
a data retransmission interval and a data retransmission 
count for a reply queue time and a time-out of the reply 

10 queue time, as parameters. The transmission control 
means performs a data transmission with another computer 
through the above-mentioned network based on the 
parameters described in the transmission parameter table. 
The parameter adjustment control means makes the 

15 transmission control means transmit a frame for a 
transmission performance check to a transmission control 
means of the other computer, and measures a response period 
from transmitting the frame to receiving a response frame 
to the performance check frame transmitted by the other 

20 computer, and makes the transmission control means 
transmit another response frame to the performance check 
frame transmitted by the other computer. The parameter 
adjustment means corrects each parameter described in the 
transmission parameter table based on a response time of 

25 the performance check frame measured by the parameter 
adjustment control means. 



In case of the technique of the JP-A 2002-330168, 
the above-mentioned conventional retransmission timeout 
establishing method establishes the retransmission 
timeout in accordance with the queueing time data at the 
5 link layer level of the base station. Thus, in the system 
in which the base stations of different manufacturers 
co -exist , there may be a possibility that the magnification 
n and the retransmission interval T at the link layer level 
from the base station to the portable terminal is different 

10 for each base station. Hence, this causes the problem 
that it is impossible for the conventional method to treat 
this case. Also, the technique of the JP-A 2002-330168 
has a problem that since it uses the TCP option of the SYN 
packet, it can not be applied to a system or a network if 

15 the TCP option can not be used. 

The technique of the JP-A-Heisei 8-008995 has also 
a problem that if the maximum and the minimum response times 
at the time of the past communications are updated, the 
interval between the maximum response time and the minimum 

20 response time becomes large. If the error rate and the 
communication rate are largely varied in the network, such 
as the wireless network. The retransmission timeout is 
not proper for the communication. 

23 Summary of the Invention 

Therefore, an object of the present invention is to 
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provide a wireless communication system, a server, a data 
relay apparatus, a base station apparatus, a mobile 
terminal and a retransmission timeout determining method 
used for them, and its program, which can optimize a 
retransmission timeout in a communication network 
including a wireless communication network. 

Another object of the present invention is to 
provide a wireless communication system, a server, a data 
relay apparatus, a base station apparatus, a mobile 
terminal and a retransmission timeout determining method 
used for them, and its program, which can optimize a 
communication utilization rate. 

Still another object of the present invention is to 
provide a wireless communication system, a server, a data 
relay apparatus, a base station apparatus, a mobile 
terminal and a retransmission timeout determining method 
used for them, and its program, which can improve a 
throughput . 

This and other objects, features and advantages of 
the present invention will be readily ascertained by 
referring to the following description and drawings. 

In order to achieve an aspect of the present 

invention, the present invention provides a wireless 

communication system including: a mobile terminal; a base 

station apparatus; a data relay apparatus; and a server 

apparatus. One of the mobile terminal, the base station 

apparatus, the data relay apparatus and the server 
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apparatus includes : a transmitting unit, a monitoring unit 
and a determining unit. The transmitting unit transmits 
a transmission data and receives an acknowledgement data 
corresponding to the transmission data through a 
communication line. The monitoring unit monitors the 
transmission data and the acknowledgement data. The 
determining unit determines a retransmission timeout 
period based on a monitored result by the monitoring unit 
in a certain period. The transmitting unit retransmits 
the transmission data when the acknowledgement data is not 
received in the retransmission timeout period. 

In the wireless communication system of the present 
invention, the communication line includes a wireless 
communication line and a wire communication line. 

In the wireless communication system of the present 
invention, the determining unit determines the 
retransmission timeout period based on the monitored 
result in a most recent certain period. 

In the wireless communication system of the present 
invention, the monitoring unit monitors a round trip time 
and a data size( Dm in , Dmax , Dsize) of the transmission data . 
The round trip time is a time difference between a 
transmission time of the transmission data and a reception 
time of the acknowledgement data. 

In the wireless communication system of the present 
invention, the determining unit determines the 



retransmission timeout period by a calculation based on 
the minimum of the round trip time, a data size of the 
minimum of the round trip time, the maximum of the round 
trip time and a data size of the maximum of the round trip 
time . 

In the wireless communication system of the present 
invention, the determining unit estimates an expectation 
communication rate of the communication line based on the 
data size of the minimum of the round trip time and the 
minimum of the round trip time, and calculates the 
retransmission timeout period based on the expectation 
communication rate and a data size of the transmission data, 
the maximum of the round trip time and the data size of 
the maximum of the round trip time. 

The wireless communication system of the present 
invention, further includes a memory unit which stores a 
monitoring history of the round trip time and the data size . 
The determining unit uses the data size of the minimum 
of the round trip time and the minimum of the round trip 
time stored in the memory unit for estimating the 
expectation communication rate. 

In the wireless communication system of the present 
invention, the determining unit estimates a maximum 
variation delay time of the communication line based on 
the data size of the maximum of the round trip time, the 
maximum of the round trip time and the expectation 
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communication rate, and calculates the retransmission 
timeout period based on the expectation communication rate , 
the maximum variation delay time and the data size of the 
transmission data . 
5 The wireless communication system of the present 

invention, further includes a storage unit which 
associates a usage situation of the communication line with 
an expectation communication rate of the communication 
line and a maximum variation delay time of the 

10 communication line, and stores them. The determining 
unit obtains the usage situation of the communication line , 
and calculates the retransmission timeout period based on 
the data size of the transmission data, the usage situation, 
the expectation communication rate and the maximum 

15 variation delay time. The expectation communication 
rate and the maximum variation delay time are obtained from 
the storage unit based on the usage situation. 

In the wireless communication system of the present 
invention, the usage situation is one of a traffic 

20 condition of the communication line, a channel quality of 
the communication line and a time zone of a time of 
transmitting the transmission data. 

In order to achieve another aspect of the present 
invention, the present invention provides an information 

25 processing apparatus used for a wireless communication, 
including: a transmitting unit, a monitoring unit and a 
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determining unit. The transmitting unit transmits a 
transmission data and receives an acknowledgement data 
corresponding to the transmission data through a 
communication line. The monitoring unit monitors the 
5 transmission data and the acknowledgement data. The 
determining unit determines a retransmission timeout 
period based on a monitored result by the monitoring unit 
in a certain period. The transmitting unit retransmits 
the transmission data when the acknowledgement data is not 
10 received in the retransmission timeout period. 

In the information processing apparatus of the 
present invention, the communication line includes a 
wireless communication line and a wire communication line. 

In the information processing apparatus of the 
15 present invention, the determining unit determines the 
retransmission timeout period based on the monitored 
result in a most recent certain period. 

In the information processing apparatus of the 
present invention, the monitoring unit monitors a round 
23 trip time and a data size(Dmin, Dmax , Dsize) of the 
transmission data. The round trip time is a time 

difference between a transmission time of the transmission 
data and a reception time of the acknowledgement data. 

In the information processing apparatus of the 
25 present invention, the determining unit determines the 
retransmission timeout period by a calculation based on 



the minimum of the round trip time, a data size of the 
minimum of the round trip time, the maximum of the round 
trip time and a data size of the maximum of the round trip 
time . 

5 In the information processing apparatus of the 

present invention, the determining unit estimates an 
expectation communication rate of the communication line 
based on the data size of the minimum of the round trip 
time and the minimum of the round trip time, and calculates 

10 the retransmission timeout period based on the expectation 
communication rate and a data size of the transmission data, 
the maximum of the round trip time and the data size of 
the maximum of the round trip time. 

The information processing apparatus of the present 

15 invention, further includes a memory unit which stores a 
monitoring history of the round trip time and the data size . 
The determining unit uses the data size of the minimum of 
the round trip time and the minimum of the round trip time 
stored in the memory unit for estimating the expectation 

20 communication rate. 

In the information processing apparatus of the 
present invention, the determining unit estimates a 
maximum variation delay time of the communication line 
based on the data size of the maximum of the round trip 

25 time, the maximum of the round trip time and the expectation 
communication rate, and calculates the retransmission 



timeout period based on the expectation communication rate, 
the maximum variation delay time and the data size of the 
transmission data . 

The information processing apparatus of the present 

5 invention, further includes a storage unit which 
associates a usage situation of the communication line with 
an expectation communication rate of the communication 
line and a maximum variation delay time of the 
communication line, and stores them. The determining 

10 unit obtains the usage situation of the communication line, 
and calculates the retransmission timeout period based on 
the data size of the transmission data, the usage situation, 
the expectation communication rate and the maximum 
variation delay time. The expectation communication 

15 rate and the maximum variation delay time are obtained from 
the storage unit based on the usage situation. 

In the information processing apparatus of the 
present invention, the usage situation is one of a traffic 
condition of the communication line, a channel quality of 

23 the communication line and a time zone of a time of 
transmitting the transmission data. In order to 
achieve still another aspect of the present invention, the 
present invention provides a mobile terminal used for a 
wireless communication, including: a transmitting unit, 

25 a monitoring unit and a determining unit. The 
transmitting unit transmits a transmission data and 



receives an acknowledgement data corresponding to the 
transmission data through a communication line. The 
monitoring unit monitors the transmission data and the 
acknowledgement data. The determining unit determines a 

5 retransmission timeout period based on a monitored result 
by the monitoring unit in a certain period. The 
transmitting unit retransmits the transmission data when 
the acknowledgement data is not received in the 
retransmission timeout period. 

10 In the mobile terminal of the present invention, the 

communication line includes a wireless communication line 
and a wire communication line. 

In the mobile terminal of the present invention, the 
determining unit determines the retransmission timeout 

15 period based on the monitored result in a most recent 
certain period. 

In the mobile terminal of the present invention, the 
monitoring unit monitors a round trip time and a data 
size(Dmin, Dmax , Dsize) of the transmission data. The 

23 round trip time is a time difference between a transmission 
time of the transmission data and a reception time of the 
acknowledgement data. 

In the mobile terminal of the present invention, the 
determining unit determines the retransmission timeout 

25 period by a calculation based on the minimum of the round 
trip time, a data size of the minimum of the round trip 



time, the maximum of the round trip time and a data size 
of the maximum of the round trip time. 

In the mobile terminal of the present invention, the 
determining unit estimates an expectation communication 
rate of the communication line based on the data size of 
the minimum of the round trip time and the minimum of the 
round trip time, and calculates the retransmission timeout 
period based on the expectation communication rate and a 

data size of the transmission data, the maximum of the round 

» 

trip time and the data size of the maximum of the round 
trip time. 

The mobile terminal of the present invention, 
further includes a memory unit which stores a monitoring 
history of the round trip time and the data size. The 
determining unit uses the data size of the minimum of the 
round trip time and the minimum of the round trip time 
stored in the memory unit for estimating the expectation 
communication rate . 

In the mobile terminal of the present invention, the 

determining unit estimates a maximum variation delay time 

of the communication line based on the data size of the 

maximum of the round trip time, the maximum of the round 

trip time and the expectation communication rate, and 

calculates the retransmission timeout period based on the 

expectation communication rate, the maximum variation 

delay time and the data size of the transmission data. 

The mobile terminal of the present invention, 
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further includes a storage unit which associates a usage 
situation of the communication line with an expectation 
communication rate of the communication line and a maximum 
variation delay time of the communication line, and stores 
5 them. The determining unit obtains the usage situation 
of the communication line, and calculates the 
retransmission timeout period based on the data size of 
the transmission data, the usage situation, the 
expectation communication rate and the maximum variation 

10 delay time. The expectation communication rate and the 
maximum variation delay time are obtained from the storage 
unit based on the usage situation. 

In the mobile terminal of the present invention, the 
usage situation is one of a traffic condition of the 

15 communication line, a channel quality of the communication 
line and a time zone of a time of transmitting the 
transmission data . 

In order to achieve yet still another aspect of the 
present invention, the present invention provides a 

20 determination method of a retransmission timeout period, 
including: transmitting a transmission data and receiving 
an acknowledgement data which corresponds to the 
transmission data through a communication line; 
monitoring the transmission data and the acknowledgement 

25 data; and determining a retransmission timeout period 
based on a monitored result in a certain period. The 
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transmission data is retransmitted when the 

acknowledgement data is not received in the retransmission 
timeout period. 

In the determination method of the present invention 
the communication line includes a wireless communication 
line and a wire communication line. 

In the determination method of the present invention 
the determining step includes: determining the 
retransmission timeout period based on the monitored 
result in a most recent certain period. 

In the determination method of the present invention 
the monitoring step includes: monitoring a round trip time 
and a data size(Dmin # Dmax, Dsize) of the transmission data, 
and the round trip time is a time difference between a 
transmission time of the transmission data and a reception 
time of the acknowledgement data. 

In the determination method of the present invention 
the determining step includes: determining the 
retransmission timeout period by a calculation based on 
the minimum of the round trip time, a data size of the 
minimum of the round trip time, the maximum of the round 
trip time and a data size of the maximum of the round trip 
time . 

In the determination method of the present invention 
the determining step includes: estimating an expectation 
communication rate of the communication line based on the 
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data size of the minimum of the round trip time and the 
minimum of the round trip time, and calculating the 
retransmission timeout period based on the expectation 
communication rate and a data size of the transmission data, 

5 the maximum of the round trip time and the data size of 
the maximum of the round trip time. 

In the determination method of the present invention, 
further includes : storing a monitoring history of the round 
trip time and the data size. In the estimating step, the 

10 data size of the minimum of the round trip time and the 
minimum of the round trip time stored in the memory unit 
are used for estimating the expectation communication 
rate . 

In the determination method of the present invention, 
15 the calculating step includes: estimating a maximum 
variation delay time of the communication line based on 
the data size of the maximum of the round trip time, the 
maximum of the round trip time and the expectation 
communication rate, and calculating the retransmission 
2D timeout period based on the expectation communication rate , 
the maximum variation delay time and the data size of the 
transmission data . 

The determination method of the present invention, 
further includes: associating a usage situation of the 
25 communication line with an expectation communication rate 
of the communication line and a maximum variation delay 
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time of the communication line; storing the usage situation, 
the expectation communication rate and the maximum 
variation delay time; obtaining the usage situation of the 
communication line, and calculating the retransmission 
timeout period based on the data size of the transmission 
data, the usage situation, the expectation communication 
rate and the maximum variation delay time. The 
expectation communication rate and the maximum variation 
delay time are obtained from the storage unit based on the 
usage situation. 

In the determination method of the present 
invention, the usage situation is one of a traffic 
condition of the communication line, a channel quality of 
the communication line and a time zone of a time of 
transmitting the transmission data. 

In order to achieve yet still another aspect of the 
present invention, the present invention provides a 
computer program product embodied on a computer-readable 
medium and including code that, when executed, causes a 
computer to perform the following: transmitting a 
transmission data and receiving an acknowledgement data 
which corresponds to the transmission data through a 
communication line; monitoring the transmission data and 
the acknowledgement data; and determining a 
retransmission timeout period based on a monitored result 
in a certain period. The transmission data is 
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retransmitted when the acknowledgement data is not 
received in the retransmission timeout period. 

In the computer program product of the present 
invention, the communication line includes a wireless 
5 communication line and a wire communication line. 

In the computer program product of the present 
invention, the determining step includes: determining the 
retransmission timeout period based on the monitored 
result in a most recent certain period. 

10 In the computer program product of the present 

invention, the monitoring step includes: monitoring a 
round trip time and a data size(Dmin, Dmax , Dsize) of the 
transmission data. The round trip time is a time 
difference between a transmission time of the transmission 

15 data and a reception time of the acknowledgement data. 

In the computer program product of the present 
invention, the determining step includes: determining the 
retransmission timeout period by a calculation based on 
the minimum of the round trip time, a data size of the 

23 minimum of the round trip time, the maximum of the round 
trip time and a data size of the maximum of the round trip 
time . 

In the computer program product of the present 
invention, the determining step includes: estimating an 
25 expectation communication rate of the communication line 
based on the data size of the minimum of the round trip 



time and the minimum of the round trip time; and calculating 
the retransmission timeout period based on the expectation 
communication rate and a data size of the transmission data, 
the maximum of the round trip time and the data size of 

5 the maximum of the round trip time. 

The computer program product of the present 
invention, further includes: storing a monitoring history 
of the round trip time and the data size. In the 
estimating step, the data size of the minimum of the round 

10 trip time and the minimum of the round trip time stored 
in the memory unit are used for estimating the expectation 
communication rate . 

In the computer program product of the present 
invention, the calculating step includes: estimating a 

15 maximum variation delay time of the communication line 
based on the data size of the maximum of the round trip 
time , the maximum of the round trip time and the expectation 
communication rate; and calculating the retransmission 
timeout period based on the expectation communication rate, 

20 the maximum variation delay time and the data size of the 
trans mis s ion dat a . 

The computer program product of the present 
invention, further includes: associating a usage 
situation of the communication line with an expectation 

25 communication rate of the communication line and a maximum 
variation delay time of the communication line; storing 



the usage situation, the expectation communication rate 
and the maximum variation delay time; obtaining the usage 
situation of the communication line; and calculating the 
retransmission timeout period based on the data size of 

5 the transmission data, the usage situation, the 
expectation communication rate and the maximum variation 
delay time. The expectation communication rate and the 
maximum variation delay time are obtained from the storage . 
unit based on the usage situation. 

10 In the computer program product of the present 

invention, the usage situation is one of a traffic 
condition of the communication line, a channel quality of 
the communication line and a time zone of a time of 
transmitting the transmission data. 

15 Computer program product with program code means for 

carrying out all steps above-mentioned method if the 
program runs on a computer. 

Computer program product with program code means 
above-mentioned method which are stored on a storage means 

23 which can be read by the computer. 

Thus, in the wireless communication system 
according to the present invention, it is possible to 
minimize the time until the detection of the loss of the 
data and reduce the useless retransmission caused by the 

25 cross between the acknowledgement and the data. These 
leads to improving the throughput and optimizing the 



communication utilization rate. 



Brief Description of the Drawings 

Fig. 1 is a block diagram showing a configuration 
5 of a wireless communication system according to a first 
embodiment in the present invention; 

Fig. 2 is a time chart showing the round trip time 
(RTT) and the retransmission timeout (RTO); 

Fig. 3 is a view showing the configuration example 
10 of the RTT memory unit; 

Fig. 4 is a flowchart showing the calculating 
process for the retransmission timeout (RTO) of the relay 
apparatus; Fig. 5 is a flowchart showing the obtaining 
process for the expectation communication rate (B RATE ) & 
15 the maximum change (variation) delay time (RTTchg); 

Fig. 6 is a flowchart showing the calculating 
process for the retransmission timeout (new RTO); 

Fig. 7 is a flowchart showing the measuring process 
for the round trip time (RTT) of the RTT monitoring unit; 
23 Fig. 8 is a graph showing a distribution example of 

the RTT according to the first embodiment in the present 
invention ; 

Fig. 9 is a graph showing the retransmission timeout 
(RTO) simulation result according to the first embodiment 
25 in the present invention; 

Fig. 10 is a view showing a configuration example 
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of an RTT memory unit according to a second embodiment in 
the present invention; 

Fig. 11 is a flowchart showing the calculating 
process for the retransmission timeout (RTO) of the relay 
5 apparatus according to the second embodiment in the present 
invention ; 

Fig. 12 is a view showing a configuration example 
of an RTT memory unit according to a third embodiment in 
the present invention; 
10 Fig. 13 is a flowchart showing the calculating 

process for the retransmission timeout (RTO) of the relay 
apparatus according to the third embodiment in the present 
invention ; 

Fig. 14 is a block diagram showing the configuration 
15 of a wireless communication system according to a fourth 
embodiment in the present invention; 

Fig. 15 is a block diagram showing the configuration 
of a wireless communication system according to a fifth 
embodiment in the present invention; 
23 Fig. 16 is a block diagram showing the configuration 

of a wireless communication system according to a sixth 
embodiment in the present invention; and 

Fig. 17 is a view showing a configuration another 
example of an RTT memory unit according to a third 
25 embodiment in the present invention. 
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Description of the Preferred Embodiments 

Embodiments of a wireless communication system, a 
server, a data relay apparatus, a base station apparatus, 
a mobile terminal and a retransmission timeout determining 
5 method according to the present invention will be described 
below with reference to the attached drawings. 
(The first embodiment) 

The embodiments of the present invention will be 
described below with reference to the drawings. 

10 Fig. 1 is a block diagram showing a configuration 

of a wireless communication system according to a first 
embodiment in the present invention. In Fig. 1, the 
wireless communication system according to the first 
embodiment in the present invention includes a data relay 

15 apparatus (hereafter, referred to as a relay apparatus) 
1, a terminal 3, a base station 4 and a server 5, and a 
memory device 2 is connected to the relay apparatus 1 . The 
memory device 2 may be installed in the data relay apparatus 
1 . The relay apparatus 1 , the terminal 3 , the base station 

20 4 and the server 5 are the information processing 
apparatuses (processors) . 

The terminal 3 and the server 5 carry out the two-way 
communication, in which TCP/IP (Transmission Control 
Protocol/ Internet Protocol) is used as a communication 

25 protocol, through the relay apparatus 1 and the base 
station 4. A section between the terminal 3 and the base 



station 4 is a wireless communication section 101, and a 
section between the base station 4 and the server 5 through 
the relay apparatus 1 is a wire communication section 102. 
The wireless communication section 101 is poorer in 

5 communication quality than the wire communication section 
102. Thus, there may be a case that a packet is lost or 
a packet pass time is largely varied. 

The retransmission timeout (RTO) of the TCP between 
the terminal 3 and the server 5 is calculated based on a 

10 round trip time ( RTT ) . 

Fig. 2 is a time chart showing the round trip time 
(RTT) and the retransmission timeout (RTO). Here, the 
round trip time (RTT) is the period that from a time of 
a transmission of a data #1 to time of a reception of an 

15 acknowledgement (ACK) with regard to the data #1. Also, 
the retransmission timeout (RTO) is the period that from 
a time of a transmission of a data #2 to a time of a 
retransmission of the data #1 when an acknowledgement with 
regard to the transmitted data #2 is not received. 

2D An RTT monitoring unit (means) 11 of the relay 

apparatus 1 monitors the round trip time (RTT) of a 
communication path including the wireless communication 
section 101. It records the round trip time (RTT) and the 
packet size in an RTT memory unit 21 in the memory device 

25 2 . An RTO calculating unit (means) 12 retrieves the 
maximum round trip time and the minimum round trip time 



from the round trip time ( RTT ) recorded in the RTT memory- 
unit 21. Based on them, it calculates the retransmission 
timeout ( RTO ) . 

This retransmission timeout (RTO) is used when a 
packet relaying unit (means) 13 relays the packet from the 
server 5 to the terminal 3. It is used to establish for 
a retransmission timer managing unit (means) 14 as a timer 
until the execution of the retransmission when the packet 
loss is induced in the wireless communication section 101. 

Consequently, in the case of the variation in the 
round trip time (RTT) of the communication path including 
the wireless communication section 101, it is possible to 
carry out the retransmission control quickly following the 
network situation of the wireless communication section 
101. In the case of the sharp increase in the round trip 
time (RTT), it is possible to protect the repetition of 
the useless retransmissions. In the case of the sharp 
decrease in the round trip time (RTT), it is possible to 
prevent requiring a long time until the detection of the 
packet loss. These lead to improving of the throughput. 

The wireless communication system according to the 
first embodiment of the present invention will be described 
below in detail. The wireless communication system 
according to the first embodiment of the present invention 
includes: the terminal 3 such as a portable telephone, a 
PC (Personal Computer) and the like; the base station 4; 
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the relay apparatus 1 operated based on a program control; 
the server 5 such as a workstation and the like; and the 
memory device 2 for recording an information . The network 
between the terminal 3 and the base station 4 is a wireless 

5 communication section 101. The network between the base 
station 4 and the server 5 through the relay apparatus 1 
is the wire communication section 102. 

The relay apparatus 1 includes the RTT monitoring 
unit 11 , the RTO calculating unit 12; the packet relaying 

10 unit 13 and the retransmission timer managing unit 14. 
The memory device 2 includes the RTT memory unit 21, an 
initial value memory unit 22, a packet data memory unit 
23 and a program memory unit 24 for storing a program (a 
program that can be executed in the computer) to be executed 

15 in the relay apparatus 1 . The initial value memory unit 
22 preliminarily stores the initial value of the 
retransmission timeout (RTO), the upper limit value and 
lower limit value of the retransmission timeout (RTO) , the 
safety coefficient a and the holding maximum value ( number ) 

23 of the round trip time (RTT) measurement value. 

The RTT monitoring unit 11 monitors the packet 
communication in the communication path including the 
wireless communication section 101. When receiving the 
acknowledgement (ACK) from the terminal 3 with regard to 

25 the packet (data packet) including the data transmitted 
by the packet relaying unit 13, it calculates the round 



trip time (RTT) which is the differential time between the 
transmission time of the data packet recorded in the packet 
and the present time [namely, the reception time of the 
acknowledgement (ACK)]. It makes the packet size of the 
packet and the round trip time (RTT) into one set, and then 
records in the RTT memory unit 21 at a session (logical 
connection) unit in the TCP. After that, the 

acknowledgement (ACK) is passed to the packet relaying unit 
13 without modification. 

The RTO calculating unit 12 calculates the 
retransmission timeout (RTO) when the packet is relayed 
from the packet relaying unit 13 to the terminal 3. At 
first, the RTO calculating unit 12 obtains the packet size 
(this is referred to as Dsize) of the packet that is going 
to be relayed from the packet relaying unit 13. 

Next, the RTO calculating unit 12 retrieves the 
maximum and minimum values from the round trip times (RTT) 
stored in the RTT memory unit 21. Then, it obtains them 
together with the combined packet sizes (they are assumed 
to be Dmax and Dmin, respectively). Finally, the RTO 
calculating unit 12 calculates the retransmission timeout 
(RTO) from the packet size Dsize and the packet sizes Dmax 
and Dmin, and establishes for the retransmission timer 
managing unit 14. 

Also, since there is not the calculated 
retransmission timeout (RTO) at the time of the connection 
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start, the RTO calculating unit 12 establishes, for the 
retransmission timer managing unit 14, the initial value 
of the retransmission timeout (RTO) obtained from the 
initial value memory unit 22 as the retransmission timeout 
5 (RTO) . 

The packet relaying unit 13 carries out the packet 
relay between the wire communication section 102 and the 
communication path including the wireless communication 
section 101. The packet relaying unit 13 stores the 

10 received packet in the packet data memory unit 23, and 
relays the packet, which arrives from the communication 
path including the wireless communication section 101, to 
the wire communication section 102 . Also in the opposite 
direction, it is similarly relayed from the wire 

15 communication section 102 to the communication path 
including the wireless communication section 101. 

The retransmission timer managing unit 14 has 
therein a retransmission timer (not shown). When the 
retransmission timeout (RTO) is established, it waits for 

23 the elapse of the established time from that time point . 
If the established time is elapsed, it reports the 
retransmission timeout to the packet relaying unit 13. 
The packet relaying unit 13 receiving the report obtains 
the packet data to be retransmitted from the packet data 

25 memory unit 23, and carries out the packet retransmission. 

Fig. 3 is a view showing the configuration example 
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of the RTT memory unit 21 in Fig. 1. In Fig. 3, the RTT 
memory unit 21 stores N sets of packet sizes (al, a2 , a3, 
a4 r . . . , an) and round trip times (RTT) ( RTT# 1 , RTT# 2 , RTT# 3 , 
RTT#4, RTT#N). Here, n and N (n = N) are positive 

5 integers . 

Fig. 4 is a flowchart showing the calculating 
process for the retransmission timeout (RTO) of the relay 
apparatus 1 in Fig. 1. The calculating process for the 
retransmission timeout (RTO) of the relay apparatus 1 will 

10 be described below with reference to Figs. 1 to 4 . 

When the packet arrives from the server 5 , the packet 
relaying unit 13 of the relay apparatus 1 stores the packet 
in the packet data memory unit 23 of the memory device 2 . 
Then, it investigates the packet size of the packet and 

15 reports to the RTO calculating unit 12. The RTO 

calculating unit 12 judges whether or not the packet is 
the first packet from which the session (logical start) 
is started (Steps SI, S2). 

The RTO calculating unit 12, if it is the first 

23 packet, obtains the retransmission timeout (RTO) from the 
initial value memory unit 22 (Step S3). It establishes 
the initial value of the obtained retransmission timeout 
(RTO) for the retransmission timer managing unit 14 (Step 
S9). Then, the packet relaying unit 13 carries out the 

25 packet transmission (Step S10). 

The RTO calculating unit 12, if it is not the first 
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packet, obtains an expectation communication rate (B RATE ) 
to be expected in the communication path including the 
wireless communication section 101 (Step S4). Then, it 
obtains a maximum change delay time (RTTchg) to be expected 

5 (Step S5) and calculates a new retransmission timeout (new 
RTO) ( Step S6 ) . 

The RTO calculating unit 12, if the calculated 
retransmission timeout (new RTO) is not within a 
predetermined range established for the initial value 

10 memory unit 22 (Step S7 : No), re-sets the retransmission 
timeout (new RTO) to the value within the predetermined 
range (Step S8). Then, it establishes the value for the 
retransmission timer managing unit 14 (Step S9). 

Also, the RTO calculating unit 12, if the calculated 

15 retransmission timeout (new RTO) is within the 
predetermined range (Step S7: Yes), establishes the 
retransmission timeout (new RTO) for the retransmission 
timer managing unit 14 (Step S9) . After that, the packet 
relaying unit 13 transmits the packet to the terminal 3 

2D (Step S10) . 

Fig. 5 is a flowchart showing the obtaining process 
for the expectation communication rate (B RATE ) & the maximum 
change (variation) delay time (RTTchg) of Fig. 4. Fig. 
6 is a flowchart showing the calculating process for the 

25 retransmission timeout ( new RTO ) of Fig . 4 . The operation 
of the RTO calculating unit 12 will be described below with 



reference to Figs. 5, 6. 

The RTO calculating unit 12 retrieves the maximum 
value ( RTTmax ) and minimum value (RTTmin) of the round trip 
time (RTT) from the RTT memory unit 21, in the obtaining 
5 process of the expectation communication rate ( B RATE ) & the 
maximum change delay time (RTTchg) . Then, it obtains them 
together with the packet size combined with them (Step 
Sll ) . 

The RTO calculating unit 12 defines the result that 

10 the packet size (Dmin) corresponding to the minimum value 
(RTTmin) of the obtained round trip times (RTT) is divided 
by the minimum value (RTTmin), as the expectation 
communication rate (B RATE ) (Step S12). In short, the 
expectation communication rate (B RATE ) is calculated by the 

15 equation: 

B r ate ( Byte / sec ) =Dmin ( Byte ) / RTTmin ( sec ) 

Next, the RTO calculating unit 12 defines the result 
that the packet size ( Dmax ) corresponding to the maximum 
value (RTTmax) of the round trip times (RTT) is divided 

20 by the expectation communication rate (B RATE ) and its value 
is subtracted from the maximum value (RTTmax), as the 
maximum change delay time (RTTchg) (Step S13). This 
maximum change delay time (RTTchg) is the expectable value, 
and this is calculated from the equation: 

25 RTTchg = RTTmax - (Dmax/B RATE ) 

Here, the steps Sll and S12 are included in the step S4 . 



The step S13 is included in the step S5. 

The RTO calculating unit 12 divides the transmitted 
packet size (Dsize) by the expectation communication rate 
(Brate)' and adds the maximum change delay time ( RTTchg ) , 
5 to calculate the maximum expectation round trip time (RTT) 
(Step S21) . In short, the maximum expectation round trip 
time (RTT) is calculated by the equation: 
Maximum Expectation RTT = 

Dsize / B rate + RTTchg 
10 The RTO calculating unit 12 calculates (adds or 

multiplies) the safety coefficient a established for the 
initial value memory unit 22 to the calculated maximum 
expectation round trip time (RTT) . It defines the result 
as the retransmission timeout (new RTO) (Step S22) . This 
15 retransmission timeout (new RTO) is calculated by the 
equation : 

New RTO = 

Maximum Expectation RTT + al 

or , 

2) New RTO = 

Maximum Expectation RTT * a2 
Here, the steps S21 and S22 are included in the step S6. 

The safety coefficient a is the coefficient so as 
not to induce the excessive retransmission. The range of 
25 al is 0 or more, and the range of a2 is 1 or more. However, 
these values should be adjusted such that the time until 



the detection of the loss is not excessively long when the 
packet is lost. In case of the practical use, it is 
desired to enable suitable value to be set in anytime. 

Fig. 7 is a flowchart showing the measuring process 

5 for the round trip time ( RTT ) of the RTT monitoring unit 
11 of Fig. 1. The measuring process for the round trip 
time (RTT) of the RTT monitoring unit 11 will be described 
below with reference to Fig. 7. 

After the packet relaying unit 13 transmits the 

10 packet including the data to the terminal 3, the RTT 
monitoring unit 11 monitors the arrival of the 
acknowledgement (ACK) with regard to that packet. When 
the acknowledgement (ACK) arrives (Step S31), the RTT 
monitoring unit 11 judges whether or not it is the expected 

15 acknowledgement (ACK) (Step S32). 

If it is not the expected acknowledgement (ACK) , the 
RTT monitoring unit 11 successively monitors the arrival 
of the acknowledgement (ACK) . Also, if it is the expected 
acknowledgement (ACK), the RTT monitoring unit 11 

23 calculates the round trip time (RTT) of the packet 
transmitted to the terminal 3 (Step S33). 

Here, if the amount of the set of the packet size 
and the round trip time (RTT) stored in the RTT memory unit 
21 exceeds the holding maximum value N established for the 

25 initial value memory unit 22 (Step S34: Yes), the RTT 
monitoring unit 11 erases the oldest set of the packet size 
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and the round trip time (RTT) (Step S35) . Then, it stores 
the set of the packet size and the calculated round trip 
time (RTT) in the RTT memory unit 21 (Step S36). 

The range of the value of the holding maximum value 

5 N is 2 or more. Since the holding maximum value N is the 
parameter to indicate the following (tracking) 
performance to the variation (change, fluctuation) in the 
round trip time (RTT) , the excessively small or excessively 
large value should not be established. The suitability 

10 of the holding maximum value N depends on the applied 
wireless communication section 101. Therefore, a 

preliminary tuning is required. 

Finally, the retransmission control method in the 
relay apparatus 1 according to the first embodiment in the 

15 present invention is described. If the retransmission 
timer becomes due, the retransmission timer managing unit 
14 reports its fact to the packet relaying unit 13. The 
packet relaying unit 13 obtains the packet data 
retransmitted from the packet data memory unit 23, and 

2D transmits to the terminal 3. 

Fig. 8 is a graph showing a distribution example of 
the RTT according to the first embodiment in the present 
invention. The vertical axis shows frequency, and the 
horizontal axis shows the Round Trip Time (RTT) . The RTT 

25 lower than the RTTmin shows the fixed part such as a 
propagation time which depends on the packet size. The 

3 7 



RTT between the RTTmin and the RTTmax shows the variable 
part such as queue time in the network which does not depend 
on the packet size. 

Fig. 9 is a graph showing the retransmission timeout 
(RTO) simulation result according to the first embodiment 
in the present invention. The vertical axis shows the 
Retransmission Time Out (RTO) or the Round Trip Time (RTT) , 
and the horizontal axis shows the packet number. Fig. 9 
shows the retransmission timeout (RTO) simulation result 
in the case when the present invention is applied, and the 
retransmission timeout (RTO) simulation result in the case 
when the present invention is not applied. The data used 
in the simulation are arranged by sampling the round trip 
time (RTT) value from the actually measured data in a PDC 
(Personal Digital Cellular) packet switching system, and 
repeatedly arrayed. The conventional TCP control 

implies a Jacobson method. 

This simulation condition is as follows. 
Wireless communication rate: 28.2 Kbps 

Method: PDC Packet Switching Method 

a : 2 
N: 5 

Transmission Packet Size: 1460 byte 
RTO Minimum Value: 1 sec 

RTO Maximum Value: 120 sec 

In Fig. 9, as for the packet numbers 48 to 51, the 
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retransmission timeout (RTO) is 120 seconds, even though 
the round trip time (RTT) is only several seconds in the 
conventional TCP control. Thus, it can not follow the 
round trip time (RTT) at all. 

5 On the contrary, in the method according to the first 

embodiment in the present invention, the retransmission 
timeout (RTO) is between about 10 seconds and 20 seconds. 
Thus, it can sufficiently follow the RTT. That is, if the 
packet is lost in this portion of the network, the packet 

10 can be retransmitted after 120 seconds in the conventional 
TCP control. However, in the method according to the 
first embodiment in the present invention, the packet can 
be retransmitted within 20 seconds, thereby minimizing the 
period of non - communicat ion , and greatly improving the 

15 throughput. Also, even at the other measurement points, 
the retransmission timeout (RTO) of the present invention 
is more appropriate than that of the conventional TCP 
control . 

In this embodiment, the relay apparatus 1 is 
20 separated from the server 5. However, it is not limited 
thereto. The relay apparatus 1 and the server 5 may be 
installed in the same apparatus. In this embodiment, the 
relay apparatus 1 is separated from the memory device 2. 
However, it is not limited thereto. The memory device 2 
25 and the relay apparatus 1 may be installed in the same 
apparatus . 



In this embodiment, in the RTT memory unit 21, its 
data structure is defined as the session unit of the TCP . 
However, a method of carrying out a management at a terminal 
unit may be considered. In this case, the round trip time 
(RTT) can be shared among a plurality of sessions to the 
same terminal. Moreover, this has a merit of increasing 
the precision in the retransmission timeout ( RTO ) . 
(The second embodiment) 

Fig. 10 is a view showing a configuration example 
of an RTT memory unit according to a second embodiment in 
the present invention. In Fig. 10, the RTT memory unit 
21 stores the set of expectation communication rates B RATE 

(B RATE #1, B RATE #2, B RATE #3, B RATE #4 B RATE #m) and maximum 

change delay times (RTTchg) ( RTTchg# 1 , RTTchg# 2 , RTTchg# 3 , 
RTTchg# 4 . . . . , RTTchg#m) , which are correlated to traffic 
situations (Tl, T2 , T3, T4 , Tm ) and used under the 

traffic situations. Here, m and M (m=M) are positive 
integers . 

Fig. 11 is a flowchart showing the calculating 
process for the retransmission timeout (RTO) of the relay 
apparatus according to the second embodiment in the present 
invention. The configurations of the wireless 

communication system and the relay apparatus according to 
the second embodiment in the present invention are similar 
to those according to the first embodiment in the present 
invention shown in Fig. 1. The calculating process for 
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the retransmission timeout (RTO) of the relay apparatus 
according to the second embodiment in the present invention 
will be described below with reference to Figs. 1 and 11. 

When the packet arrives from the server 5 , the packet 

5 relaying unit 13 of the relay apparatus 1 stores the packet 
in the packet data memory unit 23 of the memory device 2. 
Then, it investigates the packet size of the packet and 
reports to the RTO calculating unit 12. The RTO 

calculating unit 12 judges whether or not the packet is 

10 the first packet from which the session (logical start) 
is started (Steps S41, S42). 

The RTO calculating unit 12, if it is the first 
packet, obtains the retransmission timeout (RTO) from the 
initial value memory unit 22 (Step S43) . It establishes 

15 the initial value of the obtained retransmission timeout 
(RTO) for the retransmission timer managing unit 14 (Step 
S49). Then, the packet relaying unit 13 carries out the 
packet transmission (Step S50). 

The RTO calculating unit 12, if it is not the first 

23 packet, obtains a traffic situation of the communication 
path (line) including the wireless communication section 
101 (Step S44). Then, it obtains the expectation 

communication rate (B RATE ) to be expected and the maximum 
change delay time (RTTchg) to be expected, from the RTT 

25 monitoring unit 11 shown in Fig. 10, based on the obtained 
traffic situation (Step S45) and calculates a new 



retransmission timeout (new RTO) (Step S46). 

The RTO calculating unit 12, if the calculated 
retransmission timeout (new RTO) is not within the 
predetermined range established for the initial value 

5 memory unit 22 (Step S47: No), re-sets the retransmission 
timeout (new RTO) to the value within the predetermined 
range (Step S48) . Then, it establishes the value for the 
retransmission timer managing unit 14 (Step S49). 

Also, the RTO calculating unit 12, if the calculated 

10 retransmission timeout (new RTO) is within the 
predetermined range (Step S47: Yes), establishes the 
retransmission timeout (new RTO) for the retransmission 
timer managing unit 14 ( Step S49 ) . After that , the packet 
relaying unit 13 transmits the packet to the terminal 3 

15 (Step S50 ) . 

In this embodiment, as the obtaining method of the 
traffic situation is well known, the explanation of its 
operation and the like is omitted. Also, the expectation 
communication rate (B RATE ) and maximum change delay time 

29 (RTTchg) corresponding to the traffic situation can be 
calculated by the above-mentioned method (explanation 
regarding Figs 5 and 6). The calculation value can be 
related to the traffic situation at that time and stored 
in the RTT memory unit 21. Hence, the explanation of its 

25 method is omitted. 

(The third embodiment) 
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Fig. 12 is a view showing a configuration example 
of an RTT memory unit according to a third embodiment in 
the present invention. In Fig. 12, the RTT memory unit 
21 stores the set of expectation communication rates (B RATE ) 

5 (B RATE #1, B RATE #2, B RATE #3, B RATE #4 B RATE #k) and maximum 

change delay times (RTTchg) ( RTTchg# 1 , RTTchg# 2 , RTTchg# 3 , 
RTTchg# 4 . . . . , RTTchg#k) , which are correlated to channel 
qualities (CI, C2 , C3, C4, Ck) and used under the 

channel qualities. Here, k is a positive integer. 

10 Fig. 13 is a flowchart showing the calculating 

process for the retransmission timeout (RTO) of the relay 
apparatus according to the third embodiment in the present 
invention. The configurations of the wireless 

communication system and the relay apparatus according to 

15 the third embodiment in the present invention are similar 
to those according to the first embodiment in the present 
invention shown in Fig. 1. The calculating process for 
the retransmission timeout (RTO) of the relay apparatus 
according to the third embodiment in the present invention 

20 will be described below with reference to Figs. 1 and 13. 

When the packet arrives from the server 5 , the packet 
relaying unit 13 of the relay apparatus 1 stores the packet 
in the packet data memory unit 23 of the memory device 2. 
Then, it investigates the packet size of the packet and 

25 reports to the RTO calculating unit 12. The RTO 

calculating unit 12 judges whether or not the packet is 



the first packet from which the session (logical start) 
is started (Steps S51, S52). 

The RTO calculating unit 12, if it is the first 
packet, obtains the retransmission timeout (RTO) from the 
5 initial value memory unit 22 (Step S53). It establishes 
the initial value of the obtained retransmission timeout 
(RTO) for the retransmission timer managing unit 14 (Step 
S59) . Then, it carries out the packet transmission (Step 
S60 ) . 

10 The RTO calculating unit 12, if it is not the first 

packet, obtains a channel quality of the communication path 
including the wireless communication section 101 (Step 
S54). Then, it obtains the expectation communication 
rate (B RATE ) to be expected and the maximum change delay 

15 time (RTTchg) to be expected, from the RTT monitoring unit 
11 shown in Fig. 12, based on the obtained channel quality 
( Step S55 ) and calculates a new retransmission timeout ( new 
RTO) ( Step S56 ) . 

The RTO calculating unit 12,, if the calculated 

23 retransmission timeout (new RTO) is not within the 
predetermined range established for the initial value 
memory unit 22 (Step S57: No), re -sets the retransmission 
timeout (new RTO) to the value within the predetermined 
range (Step S58). It establishes the value for the 

25 retransmission timer managing unit 14 (Step S59). 

Also, the RTO calculating unit 12, if the calculated 
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retransmission timeout (new RTO) is within the 
predetermined range (Step S57: Yes), establishes the 
retransmission timeout (new RTO) for the retransmission 
timer managing unit 14 (Step S59) . After that, the packet 
5 relaying unit 13 transmits the packet to the terminal 3 
( Step S60 ) . 

In this embodiment, as the obtaining method of the 
channel quality is well known, the explanation of its 
operation and the like is omitted. Also, the expectation 

10 communication rate (B RATE ) and maximum change delay time 
(RTTchg) corresponding to the channel quality can be 
calculated by the above-mentioned method (explanation 
regarding Figs. 5 and 6). The calculation value can be 
related to the channel quality at that time and store in 

15 the RTT memory unit 21. Hence, the explanation of its 
method is omitted. 

In this embodiment, channel qualities are used to 
sort the sets of expectation communication rates and 
maximum change delay times. However, time zones can be 

20 also used. Fig. 17 is a view showing a configuration 
another example of an RTT memory unit according to a third 
embodiment in the present invention. In Fig. 17, the RTT 
memory unit 21 stores the set of expectation communication 
rates (B RATE ) (B RATE #1, B RATE #2, B RATE #3, B RATE #4, B RATE #p) 

25 and maximum change delay times (RTTchg) ( RTTchg# 1 , 
RTTchg# 2 , RTTchg# 3 , RTTchg# 4 . RTTchg#p) , which are 



correlated to time zones (Dl, D2 , D3, D4 , . . . , Dp) and used 
under the time zones. Here, p is a positive integer. 
Here, 24 hours of a day are separated to a plurality (p) 
of the time zones. The time of transmitting the packet, 
5 which can be obtained from the clock in the relay apparatus 
1, corresponds to one of time zones. Allocating a 
suitable set of an expectation communication rate and a 
maximum change delay times to each time zone, the same 
effects as the case of Fig. 12 can be obtained. 

10 (The fourth embodiment) 

Fig. 14 is a block diagram showing the configuration 
of a wireless communication system according to a fourth 
embodiment in the present invention. In Fig. 14, the 
wireless communication system according to the fourth 

15 embodiment in the present invention includes the terminal 
3, the base station 4 and a server 6. The memory device 
2 is connected to the server 6. The memory device 2 may 
be installed in the server 6. The terminal 3, the base 
station 4 and the server 6 are the information processing 

20 apparatuses (processors). 

The wireless communication system according to the 
fourth embodiment in the present invention is similar in 
configuration and operation to the wireless communication 
system according to the first embodiment in the present 

25 invention shown in Fig. 1, except that the structure in 
the relay apparatus 1 is installed in the server 6 and that 



the relay apparatus 1 is removed. Also, in the fourth 
embodiment in the present invention, it is possible to 
carry out the calculating process for the round trip time 
(RTT) similar to the second and third embodiments in the 

5 present invention as mentioned above. 

In the fourth embodiment in the present invention, 
the server 6 does not carry out the data transfer to the 
base station 4. Thus, instead of the packet relay unit 
(means), a data transmitting unit (means) 63 is installed 

10 in the server 6. 

The wireless communication system according to the 
fourth embodiment of the present invention will be 
described below in detail . With reference to Fig. 14, the 
wireless communication system according to the fourth 

15 embodiment of the present invention includes: the terminal 
3, such as the portable telephone, the PC (Personal 
Computer) and the like; the base station 4; the server 6, 
such as a workstation or the like, which is operated based 
on a program control and the memory device 2 for recording 

23 an information. The network between the terminal 3 and 
the base station 4 is the wireless communication section 
101 . The network between the base station 4 and the server 
6 is the wire communication section 102. 

The server 6 includes an RTT monitoring unit (means ) 

25 61, an RTO calculating unit (means) 62; a data transmitting 
unit (means) 63 and a retransmission timer managing unit 



(means) 64. The memory device 2 includes the RTT memory 
unit 21, the initial value memory unit 22, the packet data 
memory unit 23 and the program memory unit 24 for storing 
a program (a program that can be executed in the computer) 
to be executed in the server 6. The initial value memory 
unit 22 preliminarily stores the initial value of the 
retransmission timeout ( RTO ) , the upper limit value and 
lower limit value of the retransmission timeout (RTO) , the 
safety coefficient a and the holding maximum value ( number ) 
of the round trip time (RTT) measurement value. 

The RTT monitoring unit 61 monitors the packet 
communication in the communication path including the 
wireless communication section 101. When receiving the 
acknowledgement (ACK) from the terminal 3 with regard to 
the packet (data packet) including the data transmitted 
by the packet transmitting unit 63, it calculates the round 
trip time (RTT) which is the differential time between the 
transmission time of the data packet recorded in the packet 
and the present time [namely, the reception time of the 
acknowledgement (ACK)]. It makes the packet size of the 
packet and the round trip time (RTT) into one set, and then 
records in the RTT memory unit 21 at the session (logical 
connection) unit in the TCP. After that, the 

acknowledgement (ACK) is passed to the packet transmitting 
unit 63 without modification. 

The RTO calculating unit 62 calculates the 
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retransmission timeout (RTO) when the packet is 
transmitted from the packet transmitting unit 63 to the 
terminal 3 . At first , the RTO calculating unit 62 obtains 
the packet size of the packet that is going to be 

5 transmitted from the packet transmitting unit 63. Next, 
the RTO calculating unit 62 retrieves the maximum value 
and the minimum value from the round trip time (RTT) stored 
in the RTT memory unit 21. Then, it obtains them together 
with the combined packet sizes. 

10 Finally, the RTO calculating unit 62 calculates the 

retransmission timeout (RTO) from the packet size of the 
packet to be transmitted from now and the packet size in 
which the maximum value and minimum value in the round trip 
time (RTT) are combined, and establishes for a 

15 retransmission timer managing unit 64. 

Also, since the calculated retransmission timeout 
(RTO) does not exist at the time of the connection start, 
the RTO calculating unit 62 establishes, for the 
retransmission timer managing unit 64, the initial value 

23 of the retransmission timeout (RTO) obtained from the 
initial value memory unit 22 as the retransmission timeout 
(RTO) . 

The data transmitting unit 63 transmits the packet, 
for the communication to the terminal 3 from the server 
25 5, through the wire communication section 102 to the 
communication path including the wireless communication 



section 101. 

The retransmission timer managing unit 64 has 
therein the retransmission timer (not shown). When the 
retransmission timeout (RTO) is established, it waits for 
the elapse of the established time from that time point. 
If the established time is elapsed, it reports the 
retransmission timeout to the packet transmitting unit 63 . 
The packet transmitting unit 63 receiving the report 
obtains the packet data to be retransmitted, from the 
packet data memory unit 23, and carries out the packet 
transmission . 

Consequently, in this embodiment, in the case of the 
variation in the round trip time (RTT) of the communication 
path including the wireless communication section 101, it 
is possible to carry out the retransmission control quickly 
following the network situation of the wireless 
communication section 101. In the case of the sharp 
increase in the round trip time (RTT), it is possible to 
protect the repetition of the useless retransmissions. 
In the case of the sharp decrease in the round trip time 
(RTT), it is possible to prevent requiring the long time 
until the detection of the packet loss. These lead to 
improving the throughput. 
(The fifth embodiment) 

Fig. 15 is a block diagram showing the configuration 
of a wireless communication system according to a fifth 
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embodiment in the present invention. In Fig. 15, the 
wireless communication system according to the fifth 
embodiment in the present invention includes a data relay 
apparatus (hereafter, referred to as a relay apparatus) 

5 7, the terminal 3, a base station 8 and the server 5. The 
memory device 2 is connected to the base station 8. The 
memory device 2 may be installed in the base station 8. 
The terminal 3, the base station 8, the relay apparatus 
7 and the server 5 are the information processing 

10 apparatuses (processors). 

The wireless communication system according to the 
fifth embodiment in the present invention is similar in 
configuration and operation to the wireless communication 
system according to the first embodiment in the present 

15 invention shown in Fig. 1, except that the structure in 
the relay apparatus 1 is installed in the base station 8. 
Also, in the fifth embodiment in the present invention, 
it is possible to carry out the calculating process for 
the round trip time (RTT) similar to the second and third 

20 embodiments in the present invention as mentioned above. 

The wireless communication system according to the 
fifth embodiment of the present invention will be described 
below in detail. With reference to Fig. 15, the wireless 
communication system according to the fifth embodiment of 

25 the present invention includes: the terminal 3, such as 
the portable telephone, the PC (personal computer) and the 



like; the base station 8, which is operated based on a 
program control; the relay apparatus 7; the server 5 such 
as the workstation and the like and the memory device 2 
for recording an information. The network between the 

5 terminal and the base station 8 is the wireless 
communication section 101. The network between the base 
station 8 and the server 5 through the relay apparatus 7 
is the wire communication section 102. 

The base station 8 includes an RTT monitoring unit 

10 (means) 81, an RTO calculating unit (means) 82; a packet 
transmitting unit (means) 83 and a retransmission timer 
managing unit (means) 84. The memory device 2 includes 
the RTT memory unit 21, the initial value memory unit 22, 
the packet data memory unit 23 and the program memory unit 

15 24 for storing a program (a program that can be executed 
in the computer) to be executed in the base station 8 . The 
initial value memory unit 22 preliminarily stores the 
initial value of the retransmission timeout (RTO), the 
upper limit value and lower limit value of the 

20 retransmission timeout (RTO) , the safety coefficient a and 
the holding maximum value (number) of the round trip time 
(RTT) measurement value. 

The RTT monitoring unit 81 monitors the packet 
communication in the communication path including the 

25 wireless communication section 101. When receiving the 
acknowledgement (ACK) from the terminal 3 with regard to 



the packet (data packet) including the data transmitted 
by the packet transmitting unit 83, it calculates the round 
trip time (RTT) which is the differential time between the 
transmission time of the data packet recorded in the packet 

5 and the present time [namely, the reception time of the 
acknowledgement (ACK) ] . It makes the packet size of the 
packet and the round trip time (RTT) into one set, and then 
records in the RTT memory unit 21 at the session (logical 
connection) unit in the TCP. After that, the 

10 acknowledgement (ACK) is passed to the packet transmitting 
unit 83 without modification. 

The RTO calculating unit 82 calculates the 
retransmission timeout (RTO) when the packet is 
transmitted from the packet relaying unit 83 to the 

15 terminal 3 . At first , the RTO calculating unit 82 obtains 
the packet size of the packet that is going to be 
transmitted from the packet transmitting unit 83. Next, 
the RTO calculating unit 82 retrieves the maximum value 
and the minimum value from the round trip time (RTT) stored 

20 in the RTT memory unit 21. Then, it obtains them together 
with the combined packet sizes. 

Finally, the RTO calculating unit 82 calculates the 
retransmission timeout (RTO) from the packet size of the 
packet to be transmitted from now and the packet size in 

25 which the maximum value and minimum value in the round trip 
time (RTT) are combined, and establishes for a 



retransmission timer managing unit 84. 

Also, since the calculated retransmission timeout 
(RTO) does not exist at the time of the connection start, 
the RTO calculating unit 82 establishes, for the 
5 retransmission timer managing unit 84, the initial value 
of the retransmission timeout (RTO) obtained from the 
initial value memory unit 22 as the retransmission timeout 
(RTO) . 

The packet relaying unit 83 carries out the packet 

10 relay between the wire communication section 102 and the 
communication path including the wireless communication 
section 101. The packet relaying unit 83 stores the 
received packet in the packet data memory unit 23, and 
relays the packet arriving from the communication path 

15 including the wireless communication section 101, to the 
wire communication section 102. Also in the opposite 
direction, it similarly relays from the wire communication 
section 102 to the communication path including the 
wireless communication section 101. 

20 The retransmission timer managing unit 84 has 

therein the retransmission timer (not shown). When the 
retransmission timeout (RTO) is established, it waits for 
the elapse of the established time from that time point. 
If the established time is elapsed, it reports the 

25 retransmission timeout to the packet relaying unit 83. 
The packet relaying unit 83 receiving the report obtains 



the packet data to be retransmitted, from the packet data 
memory unit 23, and carries out the packet transmission. 

Consequently, in this embodiment, in the case of the 
variation in the round trip time (RTT) of the communication 

5 path including the wireless communication section 101, it 
is possible to carry out the retransmission control quickly 
following the network situation of the wireless 
communication section 101. In the case of the sharp 
increase in the round trip time (RTT), it is possible to 

10 protect the repetition of the useless retransmissions. 
In the case of the sharp decrease in the round trip time 
(RTT), it is possible to prevent requiring the long time 
until the detection of the packet loss. These leads to 
improving the throughput. 

15 (The sixth embodiment) 

Fig. 16 is a block diagram showing the configuration 
of a wireless communication system according to a sixth 
embodiment in the present invention. In Fig. 16, the 
wireless communication system according to the sixth 

20 embodiment in the present invention includes a terminal 
9, the base station 4, the relay apparatus 7 and the server 
5. The memory device 2 is connected to the terminal 9. 
The memory device 2 may be installed in the server 6 . The 
terminal 9, the base station 4, the relay apparatus 7 and 

25 the server 5 are the information processing apparatuses 
( processors ) . 
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The wireless communication system according to the 
sixth embodiment in the present invention is similar in 
configuration and operation to the wireless communication 
system according to the first embodiment in the present 

5 invention shown in Fig. 1, except that the structure in 
the relay apparatus 1 is installed in the terminal 9 . Also , 
in the sixth embodiment in the present invention, it is 
possible to carry out the calculating process for the round 
trip time ( RTT ) similar to the second and third embodiments 

10 in the present invention as mentioned above. 

The wireless communication system according to the 
sixth embodiment of the present invention will be described 
below in detail. With reference to Fig. 16, the wireless 
communication system according to the sixth embodiment of 

15 the present invention includes: the terminal 9, such as 
the portable telephone, the PC (Personal Computer) and the 
like, which is operated based on a program control; the 
base station 4; the relay apparatus 7; the server 5 such 
as the workstation and the like and the memory device 2 

23 for recording an information. The network between the 
terminal 9 and the base station 4 is the wireless 
communication section 101. The network between the base 
station 4 and the server 5 through the relay apparatus 7 
is the wire communication section 102. 

25 The terminal 9 includes an RTT monitoring unit 

(means) 91, an RTO calculating unit (means) 92; a packet 



transmitting unit (means) 93 and a retransmission timer 
managing unit (means) 94. The memory device 2 includes 
the RTT memory unit 21, the initial value memory unit 22, 
the packet data memory unit 23 and the program memory unit 

5 24 for storing a program (a program that can be executed 
in the computer) to be executed in the terminal 9. The 
initial value memory unit 22 preliminarily stores the 
initial value of the retransmission timeout (RTO), the 
upper limit value and lower limit value of the 

10 retransmission timeout (RTO) , the safety coefficient a and 
the holding maximum value (number) of the round trip time 
(RTT) measurement value. 

The RTT monitoring unit 91 monitors the packet 
communication in the wireless communication section 101. 

15 When receiving the acknowledgement (ACK) from the terminal 
3 with regard to the packet (data packet) including the 
data transmitted by the packet transmitting unit 93, it 
calculates the round trip time (RTT) which is the 
differential time between the transmission time of the data 

20 packet recorded in the packet and the present time [namely, 
the reception time of the acknowledgement (ACK)]. It 
makes the packet size of the packet and the round trip time 
(RTT) into one set, and then records in the RTT memory unit 
21 at the session (logical connection) unit in the TCP. 

25 After that, the acknowledgement (ACK) is passed to the 
packet transmitting unit 93 without modification. 



The RTO calculating unit 92 calculates the 
retransmission timeout (RTO) when the packet is 
transmitted from the packet transmitting unit 93 to the 
terminal 3 . At first , the RTO calculating unit 92 obtains 
the packet size of the packet that is going to be 
transmitted from the packet transmitting unit 93. Next, 
the RTO calculating unit 92 retrieves the maximum value 
and the minimum value from the round trip time (RTT) stored 
in the RTT memory unit 21 . Then , it obtains them together 
with the combined packet sizes. 

Finally, the RTO calculating unit 92 calculates the 
retransmission timeout (RTO) from the packet size of the 
packet to be transmitted from now and the packet size in 
which the maximum value and minimum value in the round trip 
time (RTT) are combined, and establishes for a 
retransmission timer managing unit 94. 

Also, since the calculated retransmission timeout 
(RTO) does not exist at the time of the connection start, 
the RTO calculating unit 92 establishes, for the 
retransmission timer managing unit 94, the initial value 
of the retransmission timeout (RTO) obtained from the 
initial value memory unit 22 as the retransmission timeout 
(RTO) . 

The packet transmitting unit 93 transmits the packet 
for the sake of the communication to the server 5 from the 
terminal 9 , through the wireless communication section 101 
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to the wire communication section 102. 

The retransmission timer managing unit 94 has 
therein the retransmission timer (not shown). When the 
retransmission timeout (RTO) is established, it waits for 

5 the elapse of the established time from that time point. 
If the established time is elapsed, it reports the 
retransmission timeout to the packet transmitting unit 93. 
The packet transmitting unit 93 receiving the report 
obtains the packet data to be retransmitted, from the 

10 packet data memory unit 23, and carries out the packet 
trans mis sion . 

Consequently, in this embodiment, in the case of the 
variation in the round trip time (RTT) of the communication 
path including the wireless communication section 101, it 

15 is possible to carry out the retransmission control quickly 
following the network situation of the wireless 
communication section 101. In the case of the sharp 
increase in the round trip time (RTT), it is possible to 
protect the repetition of the useless retransmissions. 

23 In the case of the sharp decrease in the round trip time 
(RTT), it is possible to prevent requiring the long time 
until the detection of the packet loss. These lead to 
improving the throughput . 

In this way, in the present invention, with regard 

25 to the variation in the round trip time (RTT) , the following 
performance of the retransmission timeout (RTO) can be 



increased, thereby judging the loss of the packet suitably. 
Thus, it is possible to reduce the useless waiting time 
and also possible to improve the throughput. Also, in the 
present invention, since the variation in the round trip 
time (RTT) RTT is contained in the coefficient, the 
probability that the cross between the retransmission 
packet and the acknowledgement (ACK) caused by the 
excessively small retransmission timeout (RTO) is carried 
out is reduced so that the improvement of the line usage 
efficiency is expected. 

In the conventional TCP control, the round trip time 
(RTT) is determined on the basis of the calculation that 
uses the average deviation of the round trip times (RTT). 
Thus, if the round trip time (RTT) is sharply increased, 
the retransmission timeout (RTO) is also increased. Even 
once the round trip time (RTT) is returned to the small 
value, it is difficult to return the thus - increased 
retransmission timeout (RTO) to the correct value. 

However, as shown in Fig. 8, the present invention 
uses the minimum value ( RTTmin ) of the round trip time ( RTT ) 
representative of the fixed time component, which depends 
on the packet size such as a propagation time and the like, 
and the maximum value (RTTmax) of the round trip time (RTT) 
representative of the time containing the variable time 
component which does not depend on the packet size . Thus , 
it is possible to calculate the retransmission timeout 
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(RTO) that is optimal for the wireless communication 
section 101 at that time with regard to the transmission 
packet . 

Also, in the present invention, the influence of a 

5 specific value such as the case of the sharp increase in 
the round trip time (RTT) and the like can be suppressed 
to the certain time, on the basis of the number N of the 
combinations of the packet sizes and the round trip times 
(RTT) stored in the RTT memory unit 21. Thus, it is 

10 possible to increase the following performance of the 
retransmission timeout (RTO). 

In the respective embodiments of the present 
invention as mentioned above, the RTT memory unit stores 
the histories of the monitored results of the round trip 

16 times (RTT). However, those information can be collected 
as a database. In this case, the optimal retransmission 
timeout (RTO) can be calculated by considering the time 
band at which the packet is transmitted and the like, in 
addition to the traffic situation and the channel quality. 

20 As mentioned above, in the present invention, due 

to the employment of the above-mentioned configuration and 
operation, it is possible to obtain the effect of improving 
the throughput and optimizing the communication 
utilization rate. 



6 1 



